graceful graph

См. также в других словарях:

• Graceful labeling — In graph theory, a graceful labeling of a graph with n vertices and e edges is a labeling of its vertices with distinct integers between 0 and e inclusive, such that each edge is uniquely identified by the positive, or absolute difference between …   Wikipedia

• Graph labeling — In the mathematical discipline of graph theory, a graph labeling is the assignment of labels traditionally represented with integers to the edges or vertices, or both, of a graph. The labeling strategy depends on the category of the labeling.… …   Wikipedia

• Edge-graceful labeling — In graph theory, an edge graceful graph labeling is a type of graph labeling. This is a labeling for simple graphs , namely ones in which no two distinct edges connect the same two distinct vertices, no edge connects a vertex to itself, and the… …   Wikipedia

• Diamond graph — Vertices 4 Edges 5 Radius 1 …   Wikipedia

• Linearer Graph — Der lineare Graph P6. Ein linearer Graph oder Pfadgraph ist ein Graph, der nur aus einem Pfad besteht. Lineare Graphen sind einfache Beispiele für Bäume. Sie haben keine Verzweigungen, sodass die mittleren Knoten den Grad 2, und die Endknoten den …   Deutsch Wikipedia

• List of graph theory topics — This is a list of graph theory topics, by Wikipedia page. See glossary of graph theory for basic terminology Contents 1 Examples and types of graphs 2 Graph coloring 3 Paths and cycles 4 …   Wikipedia

• Star (graph theory) — Star The star S7. (Some authors index this as S8.) Vertices k+1 Edges k …   Wikipedia

• Graziöse Beschriftung — Eine graziöse Beschriftung eines Graphen mit e Kanten ist eine Beschriftung der Knoten mit unterschiedlichen Zahlen zwischen 1 und e + 1, sodass dadurch jede Kanten eine eindeutige Beschriftungen erhält. Die Beschriftung einer Kante ergibt sich… …   Deutsch Wikipedia

• Rooted product of graphs — In mathematical graph theory, the rooted product of a graph G and a rooted graph H is defined as follows: take | V ( G )| copies of H , and for every vertex v i of G , identify v i with the root node of the i th copy of H .More formally, assuming …   Wikipedia

• combinatorics — /keuhm buy neuh tawr iks, tor , kom beuh /, n. (used with singular v.) See combinatorial analysis. * * * Branch of mathematics concerned with the selection, arrangement, and combination of objects chosen from a finite set. The number of possible… …   Universalium

• List of mathematics articles (G) — NOTOC G G₂ G delta space G networks Gδ set G structure G test G127 G2 manifold G2 structure Gabor atom Gabor filter Gabor transform Gabor Wigner transform Gabow s algorithm Gabriel graph Gabriel s Horn Gain graph Gain group Galerkin method… …   Wikipedia